Flow polytopes and the graph of reflexive polytopes

نویسندگان

  • Klaus Altmann
  • Benjamin Nill
  • Sabine Schwentner
  • Izolda Wiercinska
چکیده

We suggest defining the structure of an unoriented graph Rd on the set of reflexive polytopes of a fixed dimension d. The edges are induced by easy mutations of the polytopes to create the possibility of walks along connected components inside this graph. For this, we consider two types of mutations: Those provided by performing duality via nef-partitions, and those arising from varying the lattice. Then for d ≤ 3, we identify the flow polytopes among the reflexive polytopes of each single component of the graph Rd. For this, we present for any dimension d ≥ 2 an explicit finite list of quivers giving all d-dimensional reflexive flow polytopes up to lattice isomorphisms. We deduce as an application that any such polytope has at most 6(d− 1) facets.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Smooth Fano Polytopes Arising from Finite Directed Graphs

In this paper, we consider terminal reflexive polytopes arising from finite directed graphs and study the problem of deciding which directed graphs yield smooth Fano polytopes. We show that any centrally symmetric or pseudosymmetric smooth Fano polytopes can be obtained from directed graphs. Moreover, by using directed graphs, we provide new examples of smooth Fano polytopes whose corresponding...

متن کامل

Linear Programming, the Simplex Algorithm and Simple Polytopes

In the first part of the paper we survey some far reaching applications of the basis facts of linear programming to the combinatorial theory of simple polytopes. In the second part we discuss some recent developments concurring the simplex algorithm. We describe sub-exponential randomized pivot roles and upper bounds on the diameter of graphs of polytopes. 

متن کامل

Classification of pseudo-symmetric simplicial reflexive polytopes

Gorenstein toric Fano varieties correspond to so called reflexive polytopes. If such a polytope contains a centrally symmetric pair of facets, we call the polytope, respectively the toric variety, pseudo-symmetric. Here we present a complete classification of pseudo-symmetric simplicial reflexive polytopes. This is a generalization of a result of Ewald on pseudosymmetric nonsingular toric Fano ...

متن کامل

Reflexive Polytopes of Higher Index

We introduce reflexive polytopes of index l as a natural generalisation of the notion of a reflexive polytope of index 1. These l-reflexive polytopes also appear as dual pairs. In dimension two we show that they arise from reflexive polygons via a change of the underlying lattice. This allows us to efficiently classify all isomorphism classes of l-reflexive polygons up to index 200. As another ...

متن کامل

On the Statistics of Lattice Polytopes

We use the notions of reflexivity and of reflexive dimensions in order to introduce probability measures for lattice polytopes and initiate the investigation of their statistical properties. Examples of applications to discrete geometry include a study of randomness of self-duality of reflexive polytopes and implications for expectation values of the numbers of such polytopes in higher dimensio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 309  شماره 

صفحات  -

تاریخ انتشار 2009